Scalable Similarity Search for Molecular Descriptors

Similarity search over chemical compound databases is a fundamental task in the discovery and design of novel drug-like molecules. Such databases often encode molecules as non-negative integer vectors, called molecular descriptors, which represent rich information on various molecular properties. While there exist efficient indexing structures for searching databases of binary vectors, solutions for more general integer vectors are in their infancy. In this paper we present a time- and space- efficient index for the problem that we call the succinct intervals-splitting tree algorithm for molecular descriptors (SITAd). Our approach extends efficient methods for binary-vector databases, and uses ideas from succinct data structures. Our experiments, on a large database of over 40 million compounds, show SITAd significantly outperforms alternative approaches in practice.Comment: To be appeared in the Proceedings of SISAP'1

Wet Granular Materials

Most studies on granular physics have focused on dry granular media, with no liquids between the grains. However, in geology and many real world applications (e.g., food processing, pharmaceuticals, ceramics, civil engineering, constructions, and many industrial applications), liquid is present between the grains. This produces inter-grain cohesion and drastically modifies the mechanical properties of the granular media (e.g., the surface angle can be larger than 90 degrees). Here we present a review of the mechanical properties of wet granular media, with particular emphasis on the effect of cohesion. We also list several open problems that might motivate future studies in this exciting but mostly unexplored field.Comment: review article, accepted for publication in Advances in Physics; tex-style change

Common and Distinct Roles of Juvenile Hormone Signaling Genes in Metamorphosis of Holometabolous and Hemimetabolous Insects

Insect larvae metamorphose to winged and reproductive adults either directly (hemimetaboly) or through an intermediary pupal stage (holometaboly). In either case juvenile hormone (JH) prevents metamorphosis until a larva has attained an appropriate phase of development. In holometabolous insects, JH acts through its putative receptor Methoprene-tolerant (Met) to regulate Krüppel-homolog 1 (Kr-h1) and Broad-Complex (BR-C) genes. While Met and Kr-h1 prevent precocious metamorphosis in pre-final larval instars, BR-C specifies the pupal stage. How JH signaling operates in hemimetabolous insects is poorly understood. Here, we compare the function of Met, Kr-h1 and BR-C genes in the two types of insects. Using systemic RNAi in the hemimetabolous true bug, Pyrrhocoris apterus, we show that Met conveys the JH signal to prevent premature metamorphosis by maintaining high expression of Kr-h1. Knockdown of either Met or Kr-h1 (but not of BR-C) in penultimate-instar Pyrrhocoris larvae causes precocious development of adult color pattern, wings and genitalia. A natural fall of Kr-h1 expression in the last larval instar normally permits adult development, and treatment with an exogenous JH mimic methoprene at this time requires both Met and Kr-h1 to block the adult program and induce an extra larval instar. Met and Kr-h1 therefore serve as JH-dependent repressors of deleterious precocious metamorphic changes in both hemimetabolous and holometabolous juveniles, whereas BR-C has been recruited for a new role in specifying the holometabolous pupa. These results show that despite considerable evolutionary distance, insects with diverse developmental strategies employ a common-core JH signaling pathway to commit to adult morphogenesis

Evaluating privacy-preserving record linkage using cryptographic long-term keys and multibit trees on large medical datasets.

Background: Integrating medical data using databases from different sources by record linkage is a powerful technique increasingly used in medical research. Under many jurisdictions, unique personal identifiers needed for linking the records are unavailable. Since sensitive attributes, such as names, have to be used instead, privacy regulations usually demand encrypting these identifiers. The corresponding set of techniques for privacy-preserving record linkage (PPRL) has received widespread attention. One recent method is based on Bloom filters. Due to superior resilience against cryptographic attacks, composite Bloom filters (cryptographic long-term keys, CLKs) are considered best practice for privacy in PPRL. Real-world performance of these techniques using large-scale data is unknown up to now. Methods: Using a large subset of Australian hospital admission data, we tested the performance of an innovative PPRL technique (CLKs using multibit trees) against a gold-standard derived from clear-text probabilistic record linkage. Linkage time and linkage quality (recall, precision and F-measure) were evaluated. Results: Clear text probabilistic linkage resulted in marginally higher precision and recall than CLKs. PPRL required more computing time but 5 million records could still be de-duplicated within one day. However, the PPRL approach required fine tuning of parameters. Conclusions: We argue that increased privacy of PPRL comes with the price of small losses in precision and recall and a large increase in computational burden and setup time. These costs seem to be acceptable in most applied settings, but they have to be considered in the decision to apply PPRL. Further research on the optimal automatic choice of parameters is needed

Hypothalamic over-expression of VGF in the Siberian hamster increases energy expenditure and reduces body weight gain

VGF (non-acronymic) was first highlighted to have a role in energy homeostasis through experiments involving dietary manipulation in mice. Fasting increased VGF mRNA in the Arc and levels were subsequently reduced upon refeeding. This anabolic role for VGF was supported by observations in a VGF null (VGF-/-) mouse and in the diet-induced and gold-thioglucose obese mice. However, this anabolic role for VGF has not been supported by a number of subsequent studies investigating the physiological effects of VGF-derived peptides. Intracerebroventricular (ICV) infusion of TLQP-21 increased resting energy expenditure and rectal temperature in mice and protected against diet-induced obesity. Similarly, ICV infusion of TLQP-21 into Siberian hamsters significantly reduced body weight, but this was due to a decrease in food intake, with no effect on energy expenditure. Subsequently NERP-2 was shown to increase food intake in rats via the orexin system, suggesting opposing roles for these VGF-derived peptides. Thus to further elucidate the role of hypothalamic VGF in the regulation of energy homeostasis we utilised a recombinant adeno-associated viral vector to over-express VGF in adult male Siberian hamsters, thus avoiding any developmental effects or associated functional compensation. Initially, hypothalamic over-expression of VGF in adult Siberian hamsters produced no effect on metabolic parameters, but by 12 weeks post-infusion hamsters had increased oxygen consumption and a tendency to increased carbon dioxide production; this attenuated body weight gain, reduced interscapular white adipose tissue and resulted in a compensatory increase in food intake. These observed changes in energy expenditure and food intake were associated with an increase in the hypothalamic contents of the VGF-derived peptides AQEE, TLQP and NERP-2. The complex phenotype of the VGF-/- mice is a likely consequence of global ablation of the gene and its derived peptides during development, as well as in the adult

Polymorphisms on PAI-1 and ACE genes in association with fibrinolytic bleeding after on-pump cardiac surgery

Publisher Copyright: © 2015 Ozolina et al.Background: Carriers of plasminogen activator inhibitor -1 (PAI-1) -675 genotype 5G/5G may be associated with lower preoperative PAI-1 plasma levels and higher blood loss after heart surgery using cardiopulmonary bypass (CPB). We speculate if polymorphisms of PAI-1 -844 A/G and angiotensin converting enzyme (ACE) intron 16 I/D also might promote fibrinolysis and increase postoperative bleeding. Methods: We assessed PAI-1 -844 A/G, and ACE intron 16 I/D polymorphisms by polymerase chain reaction technique and direct sequencing of genomic DNA from 83 open heart surgery patients that we have presented earlier. As primary outcome, accumulated chest tube drainage (CTD) at 4 and 24 h were analyzed for association with genetic polymorphisms. As secondary outcome, differences in plasma levels of PAI-1, t-PA/PAI-1 complex and D-dimer were determined for each polymorphism. SPSS® was used for statistical evaluation. Results: The lowest preoperative PAI-1 plasma levels were associated with PAI-1 -844 genotype G/G, and higher CTD, as compared with genotype A/A at 4 and 24 h after surgery. Correspondingly, 4 h after the surgery CTD was higher in carriers of ACE intron 16 genotype I/I, as compared with genotype D/D. PAI-1 plasma levels and t-PA/PAI-1 complex reached nadir in carriers of ACE intron 16 genotype I/I, in whom we also noticed the highest D-dimer levels immediately after surgery. Notably, carriers of PAI-1 -844 genotype G/G displayed higher D-dimer levels at 24 h after surgery as compared with those of genotype A/G. Conclusions: Increased postoperative blood loss secondary to enhanced fibrinolysis was associated with carriers of PAI-1 -844 G/G and ACE Intron 16 I/I, suggesting that these genotypes might predict increased postoperative blood loss after cardiac surgery using CPB.publishersversionPeer reviewe

Patterns of Diversity in Soft-Bodied Meiofauna: Dispersal Ability and Body Size Matter

Background: Biogeographical and macroecological principles are derived from patterns of distribution in large organisms, whereas microscopic ones have often been considered uninteresting, because of their supposed wide distribution. Here, after reporting the results of an intensive faunistic survey of marine microscopic animals (meiofauna) in Northern Sardinia, we test for the effect of body size, dispersal ability, and habitat features on the patterns of distribution of several groups.Methodology/Principal Findings: As a dataset we use the results of a workshop held at La Maddalena (Sardinia, Italy) in September 2010, aimed at studying selected taxa of soft-bodied meiofauna (Acoela, Annelida, Gastrotricha, Nemertodermatida, Platyhelminthes and Rotifera), in conjunction with data on the same taxa obtained during a previous workshop hosted at Tjärnö (Western Sweden) in September 2007. Using linear mixed effects models and model averaging while accounting for sampling bias and potential pseudoreplication, we found evidence that: (1) meiofaunal groups with more restricted distribution are the ones with low dispersal potential; (2) meiofaunal groups with higher probability of finding new species for science are the ones with low dispersal potential; (3) the proportion of the global species pool of each meiofaunal group present in each area at the regional scale is negatively related to body size, and positively related to their occurrence in the endobenthic habitat.Conclusion/Significance: Our macroecological analysis of meiofauna, in the framework of the ubiquity hypothesis for microscopic organisms, indicates that not only body size but mostly dispersal ability and also occurrence in the endobenthic habitat are important correlates of diversity for these understudied animals, with different importance at different spatial scales. Furthermore, since the Western Mediterranean is one of the best-studied areas in the world, the large number of undescribed species (37%) highlights that the census of marine meiofauna is still very far from being complete

Selective Cholinergic Depletion in Medial Septum Leads to Impaired Long Term Potentiation and Glutamatergic Synaptic Currents in the Hippocampus

Cholinergic depletion in the medial septum (MS) is associated with impaired hippocampal-dependent learning and memory. Here we investigated whether long term potentiation (LTP) and synaptic currents, mediated by alpha-amino-3-hydroxy-5-methyl-isoxazole-4-propionate (AMPA) and N-methyl-D-aspartate (NMDA) receptors in the CA1 hippocampal region, are affected following cholinergic lesions of the MS. Stereotaxic intra-medioseptal infusions of a selective immunotoxin, 192-saporin, against cholinergic neurons or sterile saline were made in adult rats. Four days after infusions, hippocampal slices were made and LTP, whole cell, and single channel (AMPA or NMDA receptor) currents were recorded. Results demonstrated impairment in the induction and expression of LTP in lesioned rats. Lesioned rats also showed decreases in synaptic currents from CA1 pyramidal cells and synaptosomal single channels of AMPA and NMDA receptors. Our results suggest that MS cholinergic afferents modulate LTP and glutamatergic currents in the CA1 region of the hippocampus, providing a potential synaptic mechanism for the learning and memory deficits observed in the rodent model of selective MS cholinergic lesioning

Parental and household smoking and the increased risk of bronchitis, bronchiolitis and other lower respiratory infections in infancy: systematic review and meta-analysis

<p>Abstract</p> <p>Background</p> <p>Passive smoke exposure increases the risk of lower respiratory infection (LRI) in infants, but the extensive literature on this association has not been systematically reviewed for nearly ten years. The aim of this paper is to provide an updated systematic review and meta-analysis of studies of the association between passive smoking and LRI, and with diagnostic subcategories including bronchiolitis, in infants aged two years and under.</p> <p>Methods</p> <p>We searched MEDLINE and EMBASE (to November 2010), reference lists from publications and abstracts from major conference proceedings to identify all relevant publications. Random effect pooled odds ratios (OR) with 95% confidence intervals (CI) were estimated.</p> <p>Results</p> <p>We identified 60 studies suitable for inclusion in the meta-analysis. Smoking by either parent or other household members significantly increased the risk of LRI; odds ratios (OR) were 1.22 (95% CI 1.10 to 1.35) for paternal smoking, 1.62 (95% CI 1.38 to 1.89) if both parents smoked, and 1.54 (95% CI 1.40 to 1.69) for any household member smoking. Pre-natal maternal smoking (OR 1.24, 95% CI 1.11 to 1.38) had a weaker effect than post-natal smoking (OR 1.58, 95% CI 1.45 to 1.73). The strongest effect was on bronchiolitis, where the risk of any household smoking was increased by an OR of 2.51 (95% CI 1.96 to 3.21).</p> <p>Conclusions</p> <p>Passive smoking in the family home is a major influence on the risk of LRI in infants, and especially on bronchiolitis. Risk is particularly strong in relation to post-natal maternal smoking. Strategies to prevent passive smoke exposure in young children are an urgent public and child health priority.</p